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Abstract. For several important classes of manifolds acted on by the 
torus, the information about the action can be encoded combinatori- 
ally by a regular n-valent graph with vector labels on its edges, which 
we refer to as the torus graph. By analogy with the GKM-graphs, we 
introduce the notion of equivariant cohomology of a torus graph, and 
show that it is isomorphic to the face ring of the associated simpli- 
cial poset. This extends a series of previous results on the equivariant 
cohomology of torus manifolds. As a primary combinatorial applica- 
tion, we show that a simplicial poset is Cohen- Macaulay if its face ring 
is Cohen-Macaulay. This completes the algebraic characterisation of 
Cohen-Macaulay posets initiated by Stanley. We also study blow-ups of 
torus graphs and manifolds from both the algebraic and the topological 
points of view. 



1. Introduction 

The study of torus actions on manifolds is renowned for its close con- 
nections with combinatorics and combinatorial geometry. Two classes of 
actions are typical here; namely, the (smooth, compact) algebraic toric vari- 
eties and Hamiltonian torus actions on symplectic manifolds. Both are very 
special cases of a torus action T'^ x M^" — > M-^" on an even-dimensional 
manifold; and the relation to combinatorics comes from the study of the or- 
bit poset and the orbit quotient. In the former case the notion of /an, which 
encodes both combinatorial and geometric data, allows one to completely 
translate algebraic geometry into combinatorics; in the latter case impor- 
tant information about the Hamiltonian action is contained in the moment 
polytope. 

During the last two decades both examples have developed into several 
other classes of manifolds with torus action, mostly of purely topological 
nature. These manifolds are neither algebraic varieties nor symplectic man- 
ifolds in general, thereby enjoying a larger flexibility for topological or com- 
binatorial applications, but still possess most of the important topological 
properties of their algebraic or symplectic predecessors. The study of toric 
varieties from a topological viewpoint led to the appearance of (quasi)toric 
manifolds multifans \1H\ and torus manifolds The latter carry an 
effective half-dimensional torus action T" x M^" — > M^" whose fixed point 
set is non-empty. 

Key words and phrases, torus graphs, simplicial posets, Cohen-Macaulay posets, torus 
manifolds, GKM-graphs, equivariant cohomology, blow-ups. 

The third author was supported by the 21 COE Programme at Osaka City University, 
the Japanese Society for the Promotion of Science (grant no. P05296), and the Russian 
Foundation for Basic Research (grant no. 04-01-00702). 



2 



HIROSHI MAEDA, MIKIYA MASUDA, AND TARAS PANOV 



The concept of a GKM-manifold is closely related to Hamiltonian torus 
actions. According to |lUj . a compact 2n-dimensional manifold M with an 
effective torus action T'^ x M — > M (/c ^ n) is called a GKM-manifold if the 
fixed point set is finite, M possesses an invariant almost complex structure, 
and the weights of the tangential T'^-representations at the fixed points are 
pairwise linearly independent. These manifolds are named after Goresky, 
Kottwitz and MacPherson, who studied them in ;8_. They showed that 
the "one-skeleton" of such a manifold M, that is, the set of points fixed 
by at least a codimension-one subgroup of T'^, has the structure of a "la- 
belled" graph (r,a), and that the most important topological information 
about M, such as its Betti numbers or equivariant cohomology ring, can 
be read directly from this graph. These graphs have since become known 
as GKM-graphs (or moment graphs); and their study has been of indepen- 
dent combinatorial interest since the appearance of Guillemin and Zara's 
paper ^01 ■ The idea of associating a labelled graph to a manifold with a 
circle action also featured in Musin's work (22j . 

Both GKM- and torus manifolds have become objects of study in the 
emerging field of toric topology, and linking these important classes of torus 
actions together has been one of our aims here. Our concept of a torus graph, 
motivated by that of a GKM-graph, allows us to translate the important 
topological properties of torus manifolds into the language of combinatorics, 
like in the case of GKM-manifolds. Therefore, the study of torus graphs 
becomes our primary objective. A torus graph is a finite n-valent graph T 
(without loops, but with multiple edges allowed) with an axial function on 
the set E{T) of oriented edges taking values in Hom(r"',5'^) = H^{BT^) 
and satisfying certain compatibility conditions. These conditions (described 
in Section 131) are similar to those for GKM-graphs, but not exactly the same. 
For the graphs coming from torus manifolds the values of the axial function 
coincide with the weights of the tangential T"-representations at the fixed 
points. 

The notion of equivariant cohomology of a torus graph introduced in 
Section 121 is same as that of a GKM-graph given in [TUl and jllj . However, 
unlike the case of GKM-graphs, we have been able to completely describe 
the equivariant cohomology ring of a torus graph in terms of generators and 
relations, by applying the methods of our previous work [201 to the associated 
simplicial poset. Simplicial posets have already shown their importance 
in the topological study of torus actions (see e.g. ^3); they also feature 
prominently in this paper. In Section El we associate a simplicial poset 
'P{T) to an arbitrary torus graph F; our main result there (Theorem 15. 5|) 
establishes an isomorphism between the equivariant cohomology of F and the 
face ring of 7^(F). This theorem continues the series of results identifying the 
equivariant cohomology of a smooth toric variety, a (quasi)toric manifold 0, 
and a torus manifold |2n| Th. 7.5] with the face ring of the appropriate 
polytope, simplicial complex, or simplicial poset. 

Despite the concepts of GKM- and torus graphs diverge in general, they 
have an important subclass of n-independent GKM-graphs in their inter- 
section. Therefore, our methods and results about torus graphs are fully 
applicable to this subclass of GKM-graphs, which may be considered as a 
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partial answer to some questions about GKM-graphs posed in the introduc- 
tion of 

Apart from topological applications to the study of torus action, the con- 
cept of a torus graph and the associated simplicial poset appears to be of 
considerable interest for combinatorial commutative algebra. Since the ap- 
pearance of Stanley's book ^25, the face ring (or the Stanley-Reisner ring) 
of simplicial complex has become one of the most important media of appli- 
cations of commutative-algebraic methods to combinatorics. The notion of 
a face ring has been later extended to simplicial posets in |21] (see also [20] )• 
Our primary combinatorial application is the proof of equivalence of the 
Cohen-Macaulay properties for simplicial posets and their face rings. A 
poset is said to be Cohen-Macaulay if the face ring of its order complex is 
a Cohen-Macaulay ring. However, in the case of a simplicial poset V the 
face ring is defined for the poset V itself, not only for its order complex. 
Therefore, a natural question of whether the Cohen-Macaulay property can 
be read directly from the face ring of V arises. In [23j Stanley proved that 
the face ring of a Cohen-Macaulay simplicial poset is Cohen-Macaulay. In 
Theorem 16.91 we prove the converse. To do that one has to show that if the 
face ring of V is Cohen-Macaulay, then the face ring of the order complex of 
V is also Cohen-Macaulay. The passage to the order complex is known to 
topologists as the barycentric subdivision, and our proof proceeds inductively 
by decomposing the barycentric subdivision into a sequence of elementary 
stellar subdivisions and showing that the Cohen-Macaulay property is pre- 
served at each step. Stellar subdivisions of simplicial posets are related to 
blow-ups of torus manifolds and torus graphs; we further explore this link in 
Section IS] by studying the behaviour of equivariant cohomology under these 
operations. 

In section [7] we give a partial answer to the question of characterising sim- 
plicial posets arising from torus graphs. We also discuss related notions of 
orientation and orientability of a torus graph. Here lies yet another distinc- 
tion between the GKM- and torus graphs; all GKM-graphs are orientable 
by their definition. 

In the last section we deduce certain combinatorial identities for the num- 
ber of faces of simplicial posets and torus graphs, which may be regarded as 
a yet another generalisation to the Dehn-Sommerville equations for simple 
polytopes, sphere triangulations, Eulerian posets etc. 

The authors thank the referee for a number of comments and suggestions, 
which helped in improving the text significantly. 

2. Torus manifolds and equivariant cohomology 

A torus manifold is a 2n-dimensional compact smooth manifold M 
with an effective (or faithful) action of an n-dimensional torus T whose 
fixed point set is non-empty. This fixed point set M'^ is easily seen to 
consist of finite number of isolated points. A characteristic submanifold 
of M is a codimension-two connected component of the set fixed pointwise 
by a circle subgroup of T. An omniorientation of M consists of a choice 
of orientation for M and for each characteristic submanifold. A choice of 
omniorientation allows us to regard the normal bundles to characteristic 
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submanifolds as complex line bundles, and is particularly useful for studying 
the equivariant cohomology, characteristic classes, stably almost complex 
structures on torus manifolds etc. Sometimes fixing an omniorientation is 
required in the definition of a torus manifold. 

All the cohomology in this paper is taken with Z coefficients, unless oth- 
erwise specified. 

Let ET — > BT be the universal T-bundle, with T acting on ET freely 
from the right. Let ET Xt M be the orbit space of the T-action on ET x M 
defined by {u,x) {ug~^,gx) for (n, x) G ET x M and g G T. The 
projection onto the first factor gives rise to a fibration 

(2.1) M — >ETxtM — > BT 

and the equivariant cohomology of M is defined as the ordinary cohomology 
of the total space of this fibration: 

iJ^(M) := H*{ET xtM). 

Assume that H°'^'^{M) = 0. According to Lemma 2.1 of 520|, this is 
equivalent to iJ^(M) being isomorphic to H*{M)®H*{BT) as an H*{BT)- 
module. Therefore, H^{M) is a free ff*(-BT)-module, and the Serre spectral 
sequence of the fibration (|2.H) collapses. (This condition is referred to as 
the equivariant formality of M in 11 Qj §1.1], although it is different from 
the notion of formality, either plain or equivariant, adopted in the rational 
homotopy theory.) Under such an assumption, the localisation theorem ^B] 
implies that the restriction homomorphism 

(2.2) i* : H^{M) H^{M'^) 

is injective, where i: M'^ ^ M is the inclusion. The image of H^{M) 
m can be identified in the same way as it was done by Goresky, 

Kottwitz and MacPherson [8^ for their class of manifolds (now known as the 
GKM-manifolds) . We briefiy describe their result here. Let Sa/ denote the 
set of 2-dimensional submanifolds of M each of which is fixed pointwise by 
a codimension one subtorus of T. Then every S" G S^/ is diffeomorphic to a 
sphere, contains exactly two T-fixed points, and is a connected component 
of the intersection of some n — 1 characteristic submanifolds. Denote by Ts 
the isotropy subgroup of S. We have a canonical identification 

H^ilvF) = Map{M'^,H*{BT)), 

and for each p G M'^ there are exactly n spheres in S m containing p. 

Theorem 2.1 (0, §11-8], [13 Th. 3.1]). Suppose H^{M) is a free 
H*{BT) -module. Then f G Map{M'^ , H* (BT)) belongs to the image of 
the map i* from 1)2. 2(1 if and only if 

^sif{p)) = '''sifiQ)) for every 2-sphere S in T,m 

where rs denotes the restriction H*{BT) H*{BTs) and p,q are the T- 
fixed points in S. 

In 1^1 this result is stated for GKM-manifolds and with coefficients in a 
field of zero characteristic, but it also holds for torus manifolds with integer 
coefficients as stated above (see |2U| and Example 13.31 below). The proof 
of |H] relies on a result of Chang and Skjelbred [S] and the localisation 
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theorem |16'. In the theorem is proved with integer coefficients in a 
much more general context of G-equivariant cohomology theories, under 
some additional assumptions. 

The tangential T-representation TpM at p G M'^ decomposes into a direct 
sum of irreducible real two-dimensional T-representations. An omniorien- 
tation on M determines orientations on the corresponding two-dimensional 
T-representation spaces, so that we may think of them as complex one- 
dimensional T-representations. Therefore, we have 

n 

(2.3) TpM = V{wp,i) 

i=l 

where V^Wp^i) denotes a complex one-dimensional T-representations with 
weight Wp^i. The set of complex one-dimensional T-representations bijec- 
tively corresponds to H^{BT). Through this bijection, we may think of an 
element of H^{BT) as a weight of the corresponding T-representation. 

3. Torus graphs 

In their study of GKM-manifolds, Guillemin and Zara [Ell introduced a 
combinatorial object called a GKM- graph and defined a notion of (equivari- 
ant) cohomology for such graphs accordingly. In this section we shall see 
that a similar idea works for torus manifolds with a little modification. 

Let r be a connected regular n-valent graph, V{r) the set of vertices of 
r, and E{r) the set of oriented edges of T (so that each edge of T enters 
EiV) with two possible orientations). We denote by i(e) and t{e) the initial 
and terminal points of e G E{T) respectively, and by e the edge e with the 
orientation reversed. For p G ViV) we set 

E{T)p ■.= {eeE{T)\i{e)=p}. 

A collection 9 = {9e} of bijections 

^(r),(e) ^^(r)i(e), eG^(r), 

is called a connection on F if 

(a) is the inverse of Oe'-, 

(b) e,{e) = e. 

An n-valent graph F admits ((n — 1)!)^ different connections, where g is 
the number of (non-oriented) edges in F. Slightly modifying the original 
definition of Guillemin and Zara |lf)j . we call a map 

a: E{T) ^Hom(T,S^) = H^{BT) 

an axial function (associated with the connection 6) if it satisfies the follow- 
ing three conditions: 

(a) a{e) = ±a(e); 

(b) elements of a{E{T)p) are pairwise linearly independent (2-indepen- 
dent) for each p G V'(F); 

(c) a{6e{e')) = a(e') mod a(e) for any e G E{T) and e' G £'(F)j(e). 

We also denote Tg := kera(e), the codimension-one subtorus in T deter- 
mined by a and e. Then we may reformulate the condition (c) above by 
requiring that the restrictions of a{9e{e')) and a(e') to H*{BTe) coincide. 
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Remark. Guillemin and Zara required a(e) = — a(e) in (a) above. The 
connection 9 which satisfies condition (c) above is unique if elements of 
a{E{T)p) are 3-independent [TUj . 

Definition. We call a a torus axial function if it is n- independent, that is, 
a{E{T)p) is a basis of H^{BT) for each p G ^(r). The triple (F, a, 9) is then 
called a torus graph. Since the connection 9 is uniquely determined by the 
second remark above, we may suppress it in the notation. In what follows 
we only consider torus axial functions. 

Remark. In comparison with the GKM-graphs, the definition of torus graphs 
weakens the assumption (a) on an axial function (by only requiring a(e) = 
±a(e) instead of a(e) = — a(e)), but strengthens (b) (by requiring a to be 
n- independent instead of just 2-independent). Although the n-independence 
assumption is usually too strict for GKM graphs (and leaves out some impor- 
tant examples), weakening the other assumption balances this, as is shown 
in our next examples. 

Example 3.1. Let M be a torus manifold. Define a regular n-valent graph 
Tm whose vertex set is and whose edges correspond to 2-spheres from 
Tjm- The summands in 1)2. 3|) correspond to the oriented edges of Tm having 
p as the initial point. We assign Wp^i to the oriented edge corresponding to 
V{wp^i). This gives a function 



The normal bundle of the 2-sphere corresponding to an oriented edge in 
E{r) decomposes into a Whitney sum of complex T-line bundles. This 
decomposition defines a connection 9m in ^M- It is not difficult to see that 
um satisfies the three conditions from the definition of torus axial function. 

Example 3.2. Two simple examples of torus graphs T are shown on Fig.^ 
The first is 2-valent and the second is 3-valent. The axial function a assigns 
the basis elements ti,t2 G H'^{BT'^) (resp. ti,t2,ts G H'^{BT^)) to the two 
(resp. three) edges of F, regardless of the orientation. These torus graphs 
are not GKM-graphs, as the condition a(e) = — a(e) is not satisfied. Both 
come from torus manifolds, 5^ and respectively, where the torus action 
is obtained by suspending the standard coordinatewise torus actions on 5'^ 



aM- E{Tm)^H\BT). 



and (see Ex. 3.2]). 




ti 




(a) n = 2 



(b) n = 3 



Figure 1. Torus graphs. 
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Definition. The equivariant cohomology H^(r) of a torus graph F is a set 
of maps 

/: V(T) H*{BT) 
such that for every e € E{r) the restrictions of f{i{e)) and f{t{e)) to 
H*{BTe) coincide. Since H*{BT) is a ring, the vertex- wise multiplication 
endows the function space H*{BT)^^^^ with a ring structure. Its subspace 
H^(r) also becomes a ring because the restriction map H*(BT) — > H*{BTe) 
is multiplicative. Moreover, H^{T) is an algebra over H*{BT). 

Example 3.3. If H^{M) is a free H* {BT)-module (which happens if 
H°'^'^{M) = 0) and Tm '■= (^m,O!m,0m) is the associated torus graph, 
then there is a ring isomorphism H^(rM) — H^{M). This follows either 
from Theorem 12. II or from the explicit calculation of the two rings, given in 
Theorem 15.51 below and [2(11 Cor. 7.6]. 

4. Faces and Thom classes 

Definition. Let (F, a, 9) be a torus graph, and F' a connected regular k- 
valent subgraph of F, where ^ /c ^ n. We say that (F', a|i?(F')) is a 
k- dimensional face of F if F' is invariant under the connection 9. We refer 
to (n — 1) -dimensional faces as facets. 

An intersection of faces is a union of faces. We define the Thom class of 
a A:-face F = (F', a\E{T')) as a map : ^(F) ^ H^("'~''\BT) where 



(4.1) r,{p) 



n 



a(e) iipeV{T') 

i{e)=p, e^P' 

otherwise. 



Lemma 4.1. is an element of H^iT). 

Proof. Let e G -E'(F). If neither vertex of e is contained in then the 
values of Tp on both vertices of e are zero. If only one vertex of e, say i{e), 
is contained in F, then Tp{t{e)) = 0, while Tp{i{e)) = mod a(e), so that 
the restriction of T^(i(e)) to H*{BTe) is also zero. Finally, assume that the 
whole e is contained in F. Let e' be an edge such that i(e') = i{e) and 
e' ^ -F, so that a{e') is a factor in T^(z(e)). Since F is invariant under the 
connection, we have ^e(e') ^ -F. Therefore, a{9e{e')) is one of the factors in 
Tp{t{e)). Now we have a{9e{e')) = a{e') mod a(e) by the definition of axial 
function. The same relation holds for every other factor in T^(i(e)), whence 
the restrictions of r^(i(e)) and Tp{t{e)) to H*{BTe) coincide. □ 

Lemma 4.2. If T is a torus graph, then there is a unique k-face of F con- 
taining any given k elements in E{T)p. 

Proof. Let W be the /c-dimensional subspace of H'^{BT) spanned by the 
images of the given k edges in E{T)p under the axial function a. Take 
any element e from E{T)p. Through the connection 9e the given k edges 
in E{r)p map to some k edges in S(F)t(e)- The a-images of these k edges 
in i?(F)^(g) span the same subspace W in H^{BT). Proceeding in the same 
way, we translate the given k edges in E{T)p along the edges related to E{V)p 
via the connection. The uniqueness of the connection guarantees that the 
resulting graph is regular and /c-valent. □ 
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The intersection of two faces G and H oiV \s & finite set of faces. Denote 
hy Gy H a. minimal face containing both G and H. In general such a least 
upper bound may fail to exist or be non-unique; however it exists and is 
unique provided that the intersection G r\ H is non-empty. 

Lemma 4.3. For any two faces G and H of T the corresponding Thorn 
classes satisfy the relation 

(4-2) TgT^ =TgvH • ^B' 

EeGnH 

where we formally set Tp = 1 and = 0, and the sum in the right hand 
side is taken over connected components E of G Ci H. 

Proof. Although the proof is the same as that of f2Q| Lemma 6.3], we include 
it here for reader's convenience. Take p € V{T). For a face F such that 
p G F, we set 

Np{F) ■.= {eeE{T):i{e)=p, e ^ F}, 

which may be thought of as the set of directions normal to F at p. Then 
the identity (|4.1j) can be written as 

(4.3) T,(p)= n "(e) 

eeNpiF) 

where the right hand side is understood to be 1 if Np{F) = and ii p ^ F. 
li p ^ G D H, then p ^ E for any connected component E of G D H and 
either p ^ G or p ^ H. Therefore, both sides of (|4.2|1 take zero value on p. 
UpGGnH, then 

Np{G) U Np{H) = Np{GVH)U Np{E) 

where E is the connected component of G Ci H containing p, and p ^ E' for 
any other connected component E' € GOH. This together with (|4.3j) shows 
that both sides of (|4.2|) take the same value on p. □ 

Lemma 4.4. The Thorn classes Tp corresponding to all proper faces of T 
constitute a set of ring generators for H^{T). 

Proof. Again, the proof is very similar to that of |2U1 Prop. 7.4]. Let r] € 
H^^[T) be a nonzero element. Set 

Z{rj) :={peV{r):r]ip)=0}. 

Take p E V^(r) such that p ^ Z{r]). Then r]{p) E H*[BT) is non-zero and 
we can express it as a polynomial in {a(e) : e € E{V)p}, which is a basis of 
H'^{BT). Let 

(4.4) W a{er% ^ 0, 

eG-E;(r)p 

be a monomial entering r]{p) with a non-zero coefficient. Let F be the face 
spanned by the edges e with rig = 0. Denote by I{F) the ideal in H*{BT) 
generated by all elements a(e) with e (z F. Then r]{p) ^ liF) since r](p) 
contains monomial ()4.4I) . Suppose r]{q) G I{F) for some other vertex q ^ F. 
Then 7/(s) E I{F) for any vertex s G F joined to q by an edge f F because 
r][q) — r]{s) is divisible by a(/) by the definition of axial function. Since F 
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is a connected subgraph, r]{q) G I{F) for any vertex q £ F, in contradiction 
with r]{p) ^ liF). Hence, r]{q) ^ I{F), in particular r]{q) ^ 0, for every 
vertex q G F. 

On the other hand, it follows from 1)4.11) that monomial ()4.4|) can be 
written ctS Zip 'Tp (p) where Up is a product of some Thom classes corresponding 
to faces containing F. Set rj' := rj — UpTp € H^{T). Since Tp{q) = for g ^ F, 
we have r]'[q) = r]{q) for all such q. At the same time, r]{q) ^ for every 
vertex g G by the argument from the previous paragraph. It follows that 
Z{r]') D Z{rf). However, the number of monomials in r]'{p) is less than that 
in r]{p). Therefore, subtracting from r] monomials in Thom classes we can 
eventually achieve an element A such that Z{X) contains Z{rf) as a proper 
subset. Repeating this procedure, we end up at an element whose value on 
every vertex is zero. □ 

In order to finish our description of the equivariant cohomology of torus 
graphs we need a combinatorial diversion to the concepts of simplicial posets 
and face rings. 



5. Simplicial posets 

We start by briefly reviewing simplicial posets and related algebraic no- 
tions. Then we prove our main result here. Theorem 15.51 which effectively 
describes the equivariant cohomology of torus graphs. The discussion of 
simplicial posets continues in the next section, where we concentrate on the 
Cohen-Macaulay property. 

A poset V is called simplicial if it has an initial element and for each 
a £ V the lower segment [0, a] is a boolean lattice (the face poset of a sim- 
plex). We assume all our posets to be finite. An example of a simplicial 
poset is provided by the face poset of a simplicial complex, but there are 
many simplicial posets that do not arise in this way. We identify a simpli- 
cial complex with its face poset, thereby regarding simplicial complexes as 
particular cases of simplicial posets. 

To each a € V we assign a geometric simplex whose face poset is [0,0"], 
and glue these geometrical simplices together according to the order relation 
in v. We get a cell complex in which the closure of each cell can be identified 
with a simplex preserving the face structure and all the attaching maps are 
inclusions. We call it a simplicial cell complex and denote its underlying 
space by |P|. In what follows we shall not distinguish between simplicial 
posets and simplicial cell complexes and refer to elements o" G "P as simplices. 

Let V he a simplicial poset. The rank function on V is defined by setting 
ika = k for o" G P if [0, a] is the face poset of a (/c — l)-dimensional simplex. 
The rank of V is the maximum of ranks of its elements. Let k be a commu- 
tative ring with unit. Introduce the graded polynomial ring k[t;(j : o" G "P \0] 
with degVa = 2rk(T. We also write formally Vq = 1. For any two simplices 
a,T £ V denote by uVr the set of their least common upper bounds (joins), 
and by o" A r the set of their greatest common lower bounds (meets). Since 
7-" is a simplicial poset, a At consists of a single simplex whenever o" V r is 
non-empty. There is the following simple characterisation of the subclass of 
simplicial complexes in simplicial posets. 
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Proposition 5.1. V is a simplicial complex if and only if for any two 

elements a,T G V the set aMr is either empty or consists of a single simplex. 

Proof. Let V{V) = {vi, . . . ,fm} be the set of vertices (rank one elements) 
of V. Introduce a simplicial complex K on the vertex set V{V) whose 
simplices are those subsets {f , . . . , } for which there is an element a £ V 
with such vertex set. There is an obvious surjective order preserving map 
V ^ K assigning to an element of V its vertex set. The injectivity of this 
map follows from the additional assumption on the joins. Therefore, V is 
(the face poset of) K. The other direction is obvious. □ 

Definition (|M|)' The face ring of a simplicial poset V is the quotient 

k[P] ■.= \^[v,:aeV\{)\/lv, 

where T-p is the ideal generated by the elements 

(5.1) VgVr - VctAt ■yZ'^V 

The sum over the empty set is assumed to be zero, so we have v^Vr = if 
cr V r = 0. 

Remark. The definition above extends the notion of the face ring of a 
simplicial complex (also known as the Stanley -Reisner ring) to simplicial 
posets. In the case when P is a simplicial complex we may rewrite 1)5. l|l 
as Vo-Vr — Va^rVaVr (becausc o" V T is either empty or consists of a single 
simplex), and use the latter relation to express every element a € V as 

where V{a) is the vertex set of a. The relations between Vj's coming 
from 1)5.11) can now be written as 

(5.2) f ii • • • Vif, =0 if {f , . . . ,Vii^} does not span a simplex of V. 

The face ring k[P] is isomorphic to the quotient of the polynomial ring 
k[z;i, . . . , Vm] by (|5.2)) . where V{V) = {vi, . . . , Vm} and degVi = 2. This is 
the standard form of the face ring of a simplicial complex |25j . 

We briefly remind several algebraic constructions from |2Uj . 

Lemma 5.2 ( (201 Lemma 5.4]). Every element of k['P] can be uniquely 
written as a linear combination of monomials v^^ v^^ ■ ■ ■ v^^ corresponding 
to chains of fully ordered elements ti < T2 < . . . < ofV. 

In other words, the monomials v"^v"^ ' ' "^77^ with ti < T2 < ... < 
constitute an additive basis of k[7^]. We refer to the expansion of an element 
X £ k[7'] in terms of this basis as the chain decomposition of x. To achieve 
a chain decomposition we inductively use straightening relation 1)5. 1(1 . which 
allows us to express the product of two unordered elements via the products 
of ordered elements. This can be restated by saying that the face ring is an 
example of an algebra with straightening law (see discussion in |241 p. 323]). 

Given an element a G V, define the restriction map s^ as 

s^:k[V]^k[V]/{vr:r ^a). 
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Its codomain is isomorphic to a polynomial ring on rkcr generators. The 
following is a key algebraic statement, which has several geometric interpre- 
tations. 

Lemma 5.3 ([201 Lemma 5.6]). The sum s = ^^^-pS^ of the restrictions 
to all elements ofV, 

s:k[V]^^k[V]/{vr:r^a), 

crG-P 

is a monomorphism. 

It is clear that to get a monomorphism it is enough to take the sum of 
restrictions to the maximal elements only. The proof of the above lemma 
uses the chain decomposition. 

Now let r be a torus graph. By Lemma f4.2[ the faces of T form a simplicial 
poset of rank n with respect to the reversed inclusion relation. We denote 
this simplicial poset by 'P{T). In section |H1 we shall discuss which simplicial 
posets may arise in this way. We prefer to stick to the original face-inclusions 
notation while dealing with torus graphs; then the face ring k[P(r)] is a 
quotient of the polynomial ring on generators Vp , where F is a proper non- 
empty face of r, and degVp = 2(n — dimF). We set formally V0 = and 

= 1; then the defining relation for the face ring is the same as (|4.2)) . 

Example 5.4. 1. Let T be the torus graph shown on Fig. ^(a), see Exam- 
ple IHI21 Denote its two edges by e and g, and the two vertices by p and q. 
The simplicial cell complex 'P(r) is obtained by gluing two segments along 
their boundaries. (It looks the same as T itself, but this is a mere coinci- 
dence, see the second example below.) The face ring k['P(r)] is the quotient 
of the graded polynomial ring 

k[ve,Vg,Vp,Vq], degVe = degVg = 2, degVp = degVg = A 

by the two relations 

VeVg =Vp + Vq, VpVg = 0. 

2. Now let r be the torus graph shown on Fig. ^(b). Denote its vertices 
by p and q, the edges by e, g, h, and the 2-faces by E, G, H so that e is 
opposite to E, etc. The simplicial cell complex 'P(r) is obtained by gluing 
two triangles along their boundaries. The face ring k['P(r)] is isomorphic to 
the quotient of the graded polynomial ring 

,v^,v^,Vp, Vq] , deg Vp = deg = deg = 2, deg Vp = deg Vg = 6 

by the two relations 

'^e'^g'^H ='^P + Vq, VpVq = 0. 

(The generators corresponding to the edges can be excluded because of the 
relations Ve = v^v^, etc.) 

By the definition of the equivariant cohomology of torus graph, it comes 
together with a monomorphism into the sum of polynomial rings: 

r:H^{T)^^H*{BT), 
v(r) 
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whose analogy with the algebraic restriction map s from Lemma 15.31 now 
becomes clear. The latter can now be written as 

s:k[V{T)]^ k[V{T)]/{v,:F^p). 

Theorem 5.5. H^{T) is isomorphic to the face ring 'Z['P{T)]. In other 
words, H^(T) is isomorphic to the quotient of the graded polynomial ring 
generated by the Thorn classes modulo relations (|4.2j) . 

Proof. We start by constructing a map 

Z[vp: F a face] — > H^{r) 

that sends Vp to r^. By Lemma it factors through a map if. Z[V{T)] — > 
H^{T). This map is surjective by Lemma [4. 41 Finally, ip is injective, because 
we have a decomposition s = r o (p, and s is injective by Lemma ESI D 

6. Cohen-Macaulay rings, complexes, and posets 

A simplicial complex K is called Cohen-Macaulay (over k) if its face 
ring k[i^r] is a Cohen-Macaulay ring (see, e.g., !2S])- The Cohen-Macaulay 
property has several topological and algebraic interpretations (some of which 
we list below) and is very important for both topological and combinatorial 
applications of the face rings. 

We shall not give a definition of a Cohen-Macaulay ring in the general 
case; instead we state a proposition characterising Cohen-Macaulay face 
rings of simplicial complexes. 

Proposition 6.1 (see (2^1 Ch. II] or Ch. 3]). Assume K is an (n — 1)- 

dimensional simplicial complex and k is an infinite field. Then k[A'] is a 
Cohen-Macaulay ring if and only if there exists a sequence 6i,...,0n of 
linear (i.e., degree-two) elements ofk[K] satisfying one of the two following 
equivalent conditions: 

(a) 6i is not a zero divisor in \i[K]/{9i, . . . , for i = 1, . . . ,n; 

(b) 9i,...,9n are algebraically independent and k[K] is a free finitely 
generated module over its polynomial subring k[^]^, . . . , ^n]* 

A sequence satisfying the first condition above is called regular. A se- 
quence 01, . . . ,9n algebraically independent linear elements for which k[K] 
is a finitely generated module over k[0i, . . . ,9n] (i.e., \i[K]/{9i, . . . , 9n) is a 
finite dimensional k-vector space) is called an Isop (linear systems of param- 
eters). Remember that dimK = n — 1, so that an Isop in k[i^] must have 
length n. An Isop always exists over an infinite field (see |2i Th. 1.5.17]); the 
existence of an Isop over a finite field or Z is usually a subtle issue. Thus, 
we may reformulate Proposition 16.11 by saying that K is Cohen-Macaulay 
(over an infinite k) if and only if k[K] admits a regular Isop. If k[ir] is 
Cohen-Macaulay, then every Isop is regular [2 Th. 2.1.2]. 

Linear systems of parameters in face rings may be detected by means of 
the following result. 

Proposition 6.2 (see J25| Lemma III. 2. 4]). A sequence of linear elements 
9i, . . . ,9n of k.[K] is an Isop if and only if for every simplex a & K the 
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images Sa{di), ■ ■ ■ , Sa{On) under the restriction map 

s„: ]^[K]^\L[K]/{v^:i^a) 
generate the positive degree part of the polynomial ring \i.[K]/{vi : i ^ a). 

A theorem due to Reisner gives a purely topological characterisation of 
Cohen-Macaulay complexes. We shall use the following version of Reisner's 
theorem, which is due to Munkres. 

Theorem 6.3 ( 21, Cor. 3.4]). A simplicial complex K is Cohen-Macaulay 
if and only if the space X = \K\ satisfies 

H\X) = = H\X,X\p) 
for any p E X and i < dimX. 

Now let P be a simplicial poset. Its barycentric subdivision V' is the order 
complex A('P) of the poset V = "Pyo. By the definition, V' is a genuine sim- 
plicial complex. Its geometric realisation can be obtained from the simplicial 
cell complex V by barycentrically subdividing each of its simplices. 

Following Stanley j24j , we call a simplicial poset V Cohen-Macaulay (over 
k) if 7" is a Cohen-Macaulay simplicial complex, that is, if the face ring k[7"] 
is Cohen-Macaulay. A question arises whether the Cohen-Macaulay prop- 
erty can be read directly from its face ring k['P]. By a result of Stanley |241 
Cor. 3.7], the face ring of a Cohen-Macaulay simplicial poset is Cohen- 
Macaulay. The rest of this section is dedicated to the proof of the converse 
of this statement (see Theorem 16. 9() . 

We call a simplicial subdivision of V regular if it is a genuine simplicial 
complex. For example, the barycentric subdivision is a regular subdivision. 
The following characterisation of Cohen-Macaulay simplicial posets follows 
from Theorem IH. 31 

Corollary 6.4. The following conditions are equivalent for V to be a Cohen- 
Macaulay poset: 

(a) the barycentric subdivision of V is a Cohen-Macaulay complex; 

(b) any regular subdivision of V is a Cohen-Macaulay complex; 

(c) a regular subdivision of V is a Cohen-Macaulay complex. 

As a further corollary we obtain that Theorem 16.31 itself holds for arbi- 
trary simplicial poset, i.e., the Cohen-Macaulay property for simplicial cell 
complexes is also of purely topological nature. All algebraic results from 
the beginning of this section also directly generalise to simplicial posets (for 
Proposition O see ^ Th. 5.4]). 

The barycentric subdivision V' can be obtained as the result of a sequence 
of stellar subdivisions of V. Fix a (A; — l)-dimensional simplex a £ V. The 
star of cr, its boundary, and link are the following subposets: 

stv a = {t e V : a \/ T ^ 0}, 

dstv a = {t e V : a ^ T, a y T 0}, 

Ik-p a = {t e V : T A a = 6, a \/ T ^ 0}. 

These correspond to the usual notions of star (or combinatorial neighbour- 
hood) of a simplex in a triangulation, its boundary, and link. 
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Remark. The star of a simplex can be thought of as its "closed combinatorial 
neighbourhood" . If P is (the poset of faces of) a simplicial complex, then 
the poset Ik a is isomorphic to the upper interval 

V>a = {pC^V: p>a}, 

and st cr = a*lka (here * denotes the join of simplicial complexes). However 
this is not the case in general, see Example 16 . 71 b elow . 

Definition. Let P be a simplicial poset and cj € "P a simplex. Assume first 
that is a simplicial complex. Then the stellar subdivision of P at cr is a 
simplicial complex V obtained by removing from V the star of a and adding 
the cone over the boundary of the star: 

(6.1) P = (P\stpo-) Ucone(9stpcj). 

Therefore, if v is the new vertex of V, then we have Ykpv = dst-pa and 
I st-p cr| = I st^ v\. Now, if V is an arbitrary simplicial poset, then its stellar 

subdivision P at a is obtained by stellarly subdividing each simplex con- 
taining a. The term "subdvision" is justified by the fact that V and V are 
homeomorphic as topological spaces. 

Proposition 6.5. The barycentric subdivision V' can be obtained as a se- 
quence of stellar subdivisions ofV. Moreover, each stellar subdivision in the 
sequence is taken at a simplex whose star is a simplicial complex. 

Proof. Assume dimV = n — 1. We start by taking stellar subdivisions of all 
(n — l)-dimensional simplices. Denote the resulting complex by Vi. Then 
we take stellar subdivisions of Vi at all (n — 2)-dimensional simplices corre- 
sponding to (n — 2)-simplices of V, and denote the result by V2- Proceeding 
this way, at the end we get a simplicial poset Vn-ii which is obtained by 
stellar subdivisions of Vn-2 at all 1-simplices corresponding to the edges 
of v. Then Vn-i is V. To prove the second statement, assume that TZ and 
TZ are the two subsequent complexes in the sequence, and TZ is obtained 
from 7?. by a stellar subdivision at a. Then st-;^ a is isomorphic to cr * ('P>o-)' 
and thereby is a simplicial complex. □ 

We proceed with two lemmas necessary to prove our main result. 

Lemma 6.6. Let V be a (n — l)- dimensional simplicial poset with the vertex 
set V{V) = {vi, . . . , Vm}, and assume that the first k vertices vi, . . . ,Vk span 
a face a. Assume further that stp cr is a simplicial complex, and consider 
the stellar subdivision V of V at a. Let v denote the degree-two generator 
of k[7'] corresponding to the added vertex. Then there exists a unique map 
(3: k[V] k[V] such that 

Vt Vr if T ^ st-p a, 

Vi 1-^ V -\-Vi, i = 1,. . . ,k, 

Vi, i = k + 1 . . . ,m 

(we use the same notation for the vertices and the corresponding degree- 
two generators of the face ring). Moreover, (3 is a monomorphism, and if 
9i, . . . ,9n is an Isop in k['P], then (3{6i), . . . , (3{9n) is an Isop in k['P]. 
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Proof. In order to define the map P completely we have to specify the images 
of Vr for r G st-p cr. Choose such a Vr and let V{t) = {vi-^ , . . . , Vi^} be 
its vertex set. Then we have the following identity in k['P] = k[f^: r E 
V\6]/Ir: 

(6.2) fii • • • Vi^ =Vr+ ^ Vrj. 

■q: V(r,)=V(T),'n^T 

For every in the latter sum we have 77 ^ stp a since si-p cr is a simplicial 
complex (see Proposition 15.11) . Since j3 is already defined on the product in 
the left hand side and on the sum in the right hand side, this uniquely de- 
termines P{vr)- Therefore, the map f3 is defined on all monomials described 
in Lemma 15.21 and we may construct a map of k-modules f3: k[7^] — > k['P] 
using the chain decomposition. 

Next we have to check that /3 is a ring homomorphism. Consider the 
projection 

p: k[r] k[P]/(w^ : T ^ stp 0-) = k[stp a] 

and denote its kernel by R. Similarly, denote R = ker{p: k[P] — s- k[st^t;]). 
The ideal R has a k-basis consisting of monomials v^'^ v?? • • • u"* with ri < 
T2 < . . . < Tk, > for 1 ^ i ^ A; and ^ st-p a. Since the simplicial 
cell complexes V and V do not differ on the complement to st-p a and st^ v 

respectively, the map /3 restricts to the identity isomorphism R ^ R. 

The map (5 induces an additive map k[st-pcr] k[stpv], and our next 
observation will be that the latter is a ring homomorphism. Since k[stp a] 
is generated in degree two, we need to check that f3 vanishes on monomi- 
als (|5.2|) . that is, that /3(Istpo-) C 2st^i,. We may assume that {uj^, . . . ,Vi^} 
is a minimal non-simplex of sip a, that is, every its proper subset is a sim- 
plex. Then we have {uj^, . . . ,Vi^} Ci V{a) = by the definition of the star. 
Therefore, (3{vi-^ ■ ■ ■ Vi^) = Vi^ - ■ ■ Vi^, which belongs to Ist^v 

Now we have the following diagram with exact rows: 

> R > k[V] — ^ k[stpa] > 

(6.3) 

> R > kiV] — ^ k[st^v] > 0, 

in which the left and right vertical arrows are ring homomorphisms. We 
need to check that (3{xiX2) = P{xi)l3{x2) for every xi,X2 G k[P]. Since 
k[V] = R(B k[stp a] as k-modules, we may write Xi = ri + Si with r, G R, 
Si G k[stp a], i = 1,2. For every s G k[stp a] we have /3(s) = s + vx for some 
X G k[st^ v], and = in k[P] for every r £ R. Note also that rs & R for 
every r £ R, s G 5, as i? is an ideal. Then we have 

l3{xiX2) = P{rir2 + riS2 + r2Si + S1S2) = rir2 + riS2 + r2Si + /?(siS2), 
and 

/3(xi)/5(x2) = (ri+/3(si))(r2+/3(s2)) =rir2+ri/3(s2)+r2/3(si)+/3(si)/5(s2). 

Since ri/3(s2) = ri{s2 + VX2) = riS2, r2/3(si) = r2Si and /3(siS2) = 
P{si)(3{s2), we conclude that (3{xiX2) = (3{xi)(3{x2). Thus, /3 is a ring 
homomorphism. 
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The rest of the statement follows by considering the commutative diagram 
of restriction maps (see Lemma l5.3() 

k[V] k[V] 

(6.4) 

0k[P]/(r;.:r^C) ^ ^k[V]/ivr : r ^ (). 

(ev car 

The map s(/3) sends each direct summand of its domain isomorphically to 
at least one summand of its codomain, and therefore, is a monomorphism 
(its exact form can be easily guessed from the definition of Thus, (5 is 
also a monomorphism. Finally, the statement about Isop follows from the 
above diagram and Proposition 16.21 □ 

Note that if we map vi identically for i = 1, . . . ,k in the lemma above, 
then the map k[7-'] ^['P] would still exist, but fail to be a monomorphism. 

Example 6.7. The assumption in Lemma [6.6l is not satisfied if we take V to 
be the simplicial cell complex obtained by identifying two 2-simplices along 
their boundaries and make a stellar subdivision at a 1-simplex (the star of 
a 1-simplex in V is the whole V). However, in the process of barycentric 
subdivision of V we first make the stellar subdivisions at 2-dimensional 
simplices, and the stars of 1-simplices in the resulting complex are simplicial 
complexes. Note also that if stp a is not a simplicial complex, then the map 
/?: k['P] — > k[7-''] is not determined by the conditions specified in Lemma [6.6l 
That is, the images of degree- two generators do not determine the images of 
generators of higher degree. However, it is still possible to define the map 
13: k.[V] — > k.[V'] for an arbitrary simplicial poset; see Section |H1 

Lemma 6.8. Assume that k[7^] is a Cohen-Macaulay ring, and V a stellar 
subdivision ofV at a such that st-p a is a simplicial complex. Then 

(a) st-p a is a Cohen-Macaulay complex; 

(b) k['P] is a Cohen-Macaulay ring. 

Proof, (a) As stp a = a * Ikp a, it is enough to prove that Ik-p a is Cohen- 
Macaulay. This can be done by showing that the simplicial homology of 
Ik-p o" is a direct summand in the local cohomology of k[V], as in the proof 
of Hochster's theorem (see Th. H.4.1] or Th. 5.3.8]). 

(b) (Compare proof of Lemma 9.2 of HOj.) Choose an Isop 9i, . . . ,9n S 
k['P] (we can always assume that an Isop exists by passing to an infinite 
extension field, see [H Th. 2.1.10]) and denote 9i = (3{9i). Applying the 
functors <8)k[ei,...,9„]k and ^j^.^^^ § jk to diagram 1)6. 3|) . we get a map between 
the long exact sequences for Tor. Consider the following fragment (we denote 
Tore = Tork[e,,...,0„]): 

Tor^2(k[stcj],k) ^ Torgi(i?,k)^ Torg'^(k[P], k) ^ Tor^ i(k[st a], k) 

•I- -L J- J' 

Torr2(k[st?;],k) X Tor-i(fi,k)^ Tor- i(k[P], k) ^ Tor- i(k[st w], k). 
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Since k[P] is Cohen-Macaulay, Tor^ (k[P],k) = 0, therefore, / is onto. 
Then / is also onto. Since stp a (and st^ v) is a simphcial complex and 
I si-p a\ = 1 stp v\, part (a) of this lemma and Theorem l6. 31 imply that k[st v\ 
is Cohen-Macaulay. Therefore, Tor^^(k[st u], k) = 0. Since / is surjec- 
tive, we also have Tor^^(k['P], k) = 0. Then k['P] is free as a module over 
k[0i, . . . , 0„] (see ^1 Lemma VII. 6. 2]) and thereby is Cohen-Macaulay. □ 

Theorem 6.9. The face ring k['P] of a simplicial poset V is Cohen-Maca- 
ulay if and only if V is Cohen-Macaulay. 

Proof. Assume k[7-'] is Cohen-Macaulay. Since the barycentric subdivision 
V' is obtained by a sequence of stellar subdivisions, subsequent application 
of Lemma fd. 81 gives that k[7^'] is also Cohen-Macaulay. Hence, P is a Cohen- 
Macaulay poset. The converse statement is j24' Cor. 3.7]. □ 

7. PSEUDOMANIFOLDS AND ORIENTATIONS 

The question of identifying the class of simplicial posets which arise as 
P(r) for some torus graph T might be a difficult one, although our next 
statement sheds some light on this problem. The following is a straightfor- 
ward extension of the notion of pseudomanifold [251 Def. 0.3.15] to simplicial 
posets. 

Definition. A simplicial poset V is called an (n — 1)- dimensional pseudo- 
manifold (without boundary) if 

(a) for every element a (z V there is an element r of rank n such that 
o" ^ T (in other words, V is pure [n — 1)- dimensional); 

(b) for every element a ^ V of rank (n— 1) there are exactly two elements 
T of rank n such that a < t; 

(c) for every two elements r and r' of rank n there is a sequence r = 
Ti,T2, . . . ,Tk = r' of elements such that rkxj = n and Tj A Tj+i 
contains an element of rank (n — 1) for i = 1, . . . ,k — 1. 

Examples of pseudomanifolds are provided by triangulations or simplicial 
cell decompositions of topological manifolds. However, not every pseudo- 
manifold arises in this way, see Example 17.21 below. 

Theorem 7.1. (a) Let T be a torus graph; then V{T) is a pseudomani- 
fold, and the face ring ^{'P) admits an Isop; 
(b) Civen an arbitrary pseudomanifold V and an Isop in "LiV), one can 
canonically construct a torus graph F-p. 
Moreover, F-pj-p) = F. 

Proof, (a) Vertices of 7^(F) correspond to (n — l)-faces of F. As every face 
of F contains a vertex and F is n-valent, ^(F) is pure (n — l)-dimensional. 
Condition (b) from the definition of a pseudomanifold follows from the fact 
that every edge of F has exactly two vertices, while (c) follows from the 
connectivity of F. In order to find an Isop, we identify ^[^(F)] with a 
subset of H*{BT)^^^^ (see Theorem 15. 5|) and consider the constant map 
c: H*{BT) H*{BT)^^^\ It factors through a monomorphism F*(Br) 
Z[V(T)], and Proposition 16.21 guarantees that the c- image of a basis in 
H*{BT) is an Isop. 
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(b) Let V he a pseudomanifold of dimension (n — 1). Define a graph F-p 
whose vertices correspond to (n — l)-dimensional simphces a € V, and in 
which the number of edges between two vertices a and a' equals the number 
of (n — 2)-dimensional simphces in cr A a'. Then F-p is a connected n-valent 
graph, and we need to define an axial function. The following argument 
is similar to that of \W\ §3], compare also a similar treatment of "edge 
vectors" in 23 . We can regard an Isop as a map A: H*{BT) 'L\P\. As 
usual, assume that V has m vertices and let . . . , be the corresponding 
degree- two generators of 'L\P\. Then for t G H^{BT) we can write 

m 

X{t) = Y^Xi{t)vi, 

i=l 

where Aj is a linear function on H'^{BT), that is, an element of H2{BT). 
Let e be an oriented edge of F and p = i{e) its initial vertex. This vertex 
corresponds to an {n — l)-simplex of and we denote by I{p) C {1, . . . , m} 
the set of its vertices in V; note that \I{jp)\ = n. Since A is an Isop, the 
set {A,: i € I{p)} is a basis in H2{BT). Now we define the axial function 
a : E{T) — > H^{BT) by requiring that its value on E{T)p is the dual basis to 
{Aj : i G I{p)}- In more detail, the edge e corresponds to an (n — 2)-simplex 
of V and let i G I{p) be the unique vertex which is not in this (n— 2)-simplex. 
Then we define a(e) by requiring that 

(7.1) {a{e),Xi) = 6ii, i e I{p), 

where 5ie is the Kronecker delta. Now we have to check the three conditions 
from the definition of a torus axial function. Let p' = t{e) = i{e). Note 
that the intersection of I{p) and I{p') consists of at least {n — 1) elements. 
If I{p) = I{p') then F has only two vertices, like in Example 13.21 while V 
is obtained by gluing together two (n — l)-simplices along their boundaries, 
see Example 16.71 Otherwise, \I{p) H I{p')\ = n — 1 and we have i ^ I{p')- 
Let £' be an element such that i' G I{p') but f ^ lip)- Then (|7.1|) guaran- 
tees that (a(e), Aj) = (a(e), Aj) = for i G I{p) n I{p'). As we work with 
integral bases, this implies a(e) = iba(e). It also follows that a{E(T)p \ e) 
and a{E{T)pi \ e) give the same bases in the quotient space H'^ (BT) / a{e) . 
Identifying these bases, we obtain a connection 9^ : E(T)p — > E{T)p' satisfy- 
ing a{6e{e')) = a{e') mod a{e) for any e' G E{r)p, as needed. The rest of 
the statement is straightforward. □ 

Note that the above theorem does not give a complete characterisation of 
simplicial posets of the form 7^(F), as it may happen that 'P(F-p) ^ V. In 
fact, here is a counterexample. 

Example 7.2. Let "P be a triangulation of a 2-dimensional sphere different 
from the boundary of a simplex. Choose two vertices that are not joined 
by an edge. Let V' be the complex obtained by identifying these two ver- 
tices. Then V' is a pseudomanifold. If Z['P] admits an Isop, so does Z[7-"] 
(this easily follows from Proposition 16. 2|) . However, ^(Fp/) ^ V' (in fact, 
V{T-pi) =V). It follows that V' does not arise from any torus graph. 

Definition. We say that an assignment o: V(T) {il} is an orientation 
on F if o(i(e))a(e) = — o(i(e))a(e) for every e G E{r). 
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Example 7.3. Let M be a torus manifold which admits a T-invariant al- 
most complex structure. The almost complex structure induce orientations 
on M and its characteristic submanifolds (an omniorientation). The asso- 
ciated torus axial function aM satisfies aAf(e) = — aM(e) for any oriented 
edge e. In this case we can take o{p) = 1 for every p € V{Tm)- 

Proposition 7.4. An omniorientation of a torus manifold M induces an 
orientation of the associated torus graph Tm- 

Proof. Given a vertex p € = V^Tm) we set o{p) = 1 if the canonical 
orientation of the sum of complex one-dimensional representation spaces in 
the right hand side of (|2.3() coincides with the orientation of TpM induced 
by the orientation of M, and set o{p) = — 1 otherwise. □ 

Example 7.5. Let F be a complete graph on four vertices Pi,P2,P3,P4- 
Choose a basis ti,t2,ts G H^{BT^) and define an axial function by setting 

a{piP2) = a{p3P4:) = ti, a{piP3) = a{p2PA) = ^2, a(piP4) = a{p2P3) = h 

and a{e) = a{e) for any oriented edge e. A direct check shows that this 
torus graph is not orientable. In fact, this graph is associated with the 
pseudomanifold (simplicial cell complex) shown on Fig. [21 via the construc- 
tion of Theorem 17.11 (b) . This pseudomanifold V is homeomorphic to MP^ 
(the opposite outer edges are identified according to the arrows shown), the 
ring T^lV] has three two-dimensional generators Vp,Vq,Vr, which constitute 
an Isop. Note that RP^ itself is non-orient able; in fact, this example is 
generalised by the following Proposition. 




Figure 2. Simplicial cell decomposition of MP^ with 3 vertices. 



Proposition 7.6. A torus graph F is orientable if and only if the associated 
pseudomanifold 'P(F) is orientable. 

Proof. Let p € V{T) and a the corresponding (n— l)-simplex of 'P(F). There 
is a canonical one-to-one correspondence between E{T)p and the vertex set 
of a, see the proof of Theorem 17. II (h). Choose a basis of H^{BT). Assume 
first that P(F) is oriented. Choose a "positive" (that is, compatible with 
the orientation) order of vertices of a; this allows to regard a{E{T)p) as 
a basis of H'^{BT). We set o{p) = 1 if this is a positively oriented basis, 
and o{p) = — 1 otherwise. This defines an orientation on F. To prove the 
opposite direction we just reverse this procedure. □ 
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8. Blow-ups of torus manifolds and torus graphs 

Here we relate the following three geometric constructions: 

(a) blowing up a torus manifold at a facial submanifold 20, §9]; 

(b) cutting a face from a simple polytope or, more generally, blowing up 
a GKM graph ^ §2.2]; 

(c) stellar subdivision of a simplicial poset. 

Let M be a torus manifold with the projection map vr: M — > Q onto the 
orbit space, and F a face of Q (details may be found in |T3] or [20]; a reader 
less familiar with torus manifolds may assume M to be a smooth projective 
toric variety, in which case Q is a convex simple polytope). Replacing the 
facial submanifold Mp = 7t~^{F) of M by the complex projectivisation 
P{yp) of its normal bundle Vp, we obtain a new torus manifold M. The 
passage from M to M is called blowing-up of M at Mp. The orbit space Q 
of M is then obtained by "cutting off' the face F from Q. As explained in 
Example 13. 11 the 1-skeleton of Q is a torus graph. The general construction 
of blow-up of a GKM-graph is described in ^1 §2.2.1]; in particular, it 
applies to torus graphs and agrees with the topological picture for the graphs 
coming from manifolds. We briefly review their construction below, and 
illustrate it in a couple of examples. 

Let F be a A:-face of T (of codimension n — k). The blow-up of T at F, 
denoted f , has vertex set ^(r) = {V{T) \ V{F)) U V{FY'^, that is, each 
vertex p G V{F) is replaced by (n — k) vertices , . . . , Pn-k- It is convenient 
to regard those points as chosen close to p on edges from Ep{T) \ Ep{F), 
and we denote by p[ the endpoint of the edge containing both p and pi, 
i = 1, . . . ,n — k. (We also assume Opq{pp[) = qq[ if p and q are joined by an 
edge in F.) Then we have four types of edges in F, and the corresponding 
values of the axial function 5: -E'(r) H*{BT): 

(a) piPj for every p G V{F)] a{piPj) = a{pp'j) - aipp'^); 

(b) piqi if p and q were joined by an edge in F; a{piqi) = a{pq); 

(c) pip'i for every p G V{F); a{pip[) = a{pp[)] 

(d) edges "coming from L", that is, e G E{T) such that i(e) ^ V^F) and 
t{e)iV{F)- 5(e) = a(e), 

see Fig. 01 (n = 3, /c = 1) and Fig. H (n = 3, A; = 0). 




r r 

Figure 3. Blow up at an edge 



TORUS GRAPHS AND SIMPLICIAL POSETS 



21 




r r 

Figure 4. Blow up at a vertex 



There is a blow-down map 6: F — > F preserving the face structure. The 
face F C F is blown up to a new facet F C T (unless F itself was a facet, 
in which case F = F). For every face H C T which is not contained in F, 
there is a unique face H CT that is mapped onto H. The blow-down map 
induces an equivariant cohomology map b* : H^{T) — > H^{T). In fact, this 
map can be easily identified by the following commutative diagram 

H*{T) — ^ H*(r) 

(8.1) r\ If 

(compare ()6.4|l '). where r and r are the monomorphisms from the definition 
of equivariant cohomology of a torus graph, and V{b)* is the map induced 
by the set map V{b) : V(T) — > 1^(F). The next lemma describes the images 
of the two-dimensional generators r^, G H^{r) corresponding to the facets 
G C F. 

Lemma 8.1. Given a facet G dV, we have b*{T^) = + if F C G and 
b*{Tfj) = Tg otherwise. 

Proof. We use ()8.1() and check that the images of and + (or r~) 
under the horizontal maps agree. Let p £ V{T) be a vertex, li p ^ F, then 
b~^{p) = p and r{TQ){p) = r{T~){p), r{T~){p) = 0. Thus we may assume 
p £ F, and then we have b{pi) = p, i = 1, . . . ,n — k. 

First consider the case F G. If p ^ G, then r(rg,)(p) = r(r-)(pj) = 0. 
Otherwise p € G n F. Let e be the unique edge such that e G E,p{T) and 
e ^ G. Then e = pq for some q G V{F) (because F G). From (|4.1j) we 
obtain 

r{TG){p) = Oiijpq) = a{piqi} = r{T^){pi), 
see Fig. 13 It follows that V{b)*r{T^) = r{T^), and therefore, b*{T^) = r~. 
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Now let F C G. In this case the unique edge e such that e € Ep{T) and 
e ^ G is of type pp'j, see Fig. 1^1 Using (|4.1|1 we calculate 

r{TG){p) = a{ppj), 

r{T~){pi) = a{piPj) = a{ppj) - a{pp'i), 
r{T.){pi) = a{pip'i) = aipp'i). 

As in the previous case it follows that V{b)*r{T^) = ^{t^) + 7{t^)^ and 
therefore, 6*(r„) = r- + r- . □ 

' ^ F G 




Figure 6. 



Corollary 8.2. After the identifications H^{T) = Z[V{T)] and H^{T) = 
Z[V{T)], the equivariant cohomology map induced by the blow-down 6: F ^ F 
coincides with the map [i from Lemm,a \6. (A 

Proof. Remember that the poset ViT) is formed by the faces of F with 
the reversed inclusion relation, and the isomorphism H^{T) = Z[7-'(F)] is 
established by identifying Tjj with for all faces H C T. Let a £ 'P(F) be 
the element corresponding to the face F. Then an element r G 'P(F) satisfies 
r € st-p a if and only if the corresponding face H C T satisfies F n H ^ 
0. The degree-two generators Vi, i = 1, . . . ,m, of Z[V(T)] (or Z[V(T)]) 
correspond to the generators of H^(T) (or r~ of H^{T) respectively). 
Making the appropriate identifications, we see that the map from Lemma [6.6l 
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is determined by the conditions 

if FnH = 0, 

r„ r- if F (t G. 

The blow-down map b* satisfies these conditions, whence the proof fohows. 

□ 

Returning to torus manifolds, in Lemma 9.2] we proved that 

H°'^'^{M) = imphes H°'^'^(m) = 0. Also, H°'^'^{M) = implies that ^V] is 
Cohen-Macaulay [201 Th. 7.7] (here V is the face poset of the orbit space Q). 
Now the above mentioned analogy between the proof of j2Ul Lemma 9.2] and 
the proof of Lemma l6 . 81 becomes even more transparent. Note that we have 
isomorphisms H^{Mp) = Z[st-p(T] and, H^{Mp) = Z[stpv]. We are also 
ready to give the proof of the other direction of |2n[ Lemma 9.2], promised 
in the end of Section 9 of |2nj . 

Lemma 8.3. H°'^'^{M) = if and only if H'"^'^{M) = 0. 

Proof. Assume H°'^(m) = 0. Then Z[P] is Cohen-Macaulay by Theo- 
rem 7.7 of 20 . We claim that Z['P] is also Cohen-Macaulay (i.e, the con- 
verse of Lemma iniBl holds). Indeed, by Theorem l6.9| "P is a Cohen-Macaulay 
poset. Choose a simplicial complex S which is a common subdivision of V 
and V (for example, we can take S to be the barycentric subdivision of 
V). By Corollary 16. 4( 5 is a Cohen-Macaulay complex, whence 7-" is a 
Cohen-Macaulay poset. Applying Theorem 16.91 again we get that Z['P] is 
Cohen-Macaulay. Then H°'^{M) = by Theorem 7.7 of The other 
direction of the lemma is already proven in . □ 



9. Dehn-Sommerville equations 

Let P be a simplicial poset of rank n (i.e. of dimension n — 1). Let 
fi denote the number of z-dimensional simplices in ^ i ^ n — 1. 
Since V has a unique initial element (), we have /_i = 1. The h-vector 
h(V) = {ho, . . . , hn) of V is defined from the polynomial identity 

n n 
(9.1) Y.^r-' = Y.f^-l{t-lT-\ 

1=0 2 = 

Let V-^a = {r € r ^ 0"} be the subposet V with the induced rank 
function. For a simplex a V we set 

(9-2) xiV^a) := Y.{-iy''^-\ 

n 

Theorem 9.1. 5^(/i„_. - h,)f = J] (l + (-l)"x(^>a)) {t - l)""'"^"- 

i=0 ctGV 

In particular, the Dehn-Sommerville equations hi = hn-i hold if xi'P^a) = 
(— l)"^"*^ for every a gV. 
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Proof. The argument below is essentially the same as that used by Hibi 
in da p. 91]. We have 

n n n 

h,f = r ^ h,{i/tr-' = r ^ - t)/tr-' by m 

i=0 i=0 i=0 

n 

j=o rev 
(9.3) repair 

\n— rk T 



Yit- ir-^^-{-ir-\{v^,) by m 



cr&V 

where the fifth equality follows from the binomial expansion of the right 
hand side of the identity f^^ = {{t - 1) + 1)'''^. 
On the other hand, we have 

n n n 

(9.4) ^^-^ = E = E - 1)"" = E - 1)""'"- 

i=o j=o j=o o-ep 

Subtracting ()9.3|) from ()9.4|) we obtain the theorem. □ 

Corollary 9.2 (^). If K is a triangulation of a closed [n — l)-manifold, 
then 



hn- 



/^. = (-irQ (x(i^)-x(S"-^)). 



Proof. Let V be the face poset of K with an added initial element (corre- 
sponding to the empty simplex). Then for any a (z V we have 

xcp^^) = E(-i)'''"' + ("ir"""' = (-i)=^'^-(^(-i)'-'^--'^'^--i - 1 

T>cr T>fT 

= (-ir'''( E ("if""-!) = (-ir'''(x(iki^^)-i) 

0^pelkK cr 

(since -fiT a simplicial complex, the poset of non-empty faces of Iki^- a is 
isomorphic to Vya with shifted rank function). Now, because is a tri- 
angulation of a closed (n — l)-manifold, the link of a non-empty simplex a 
is a homology sphere of dimension (n — rku — 1). Therefore, xi^^K (^) = 
l+(-l)"-'''^'^-^ and x(^^a) = (-1)"^^ for a ^ 0. We also have Ik^ = K. 
It follows from Theorem 19. II that 

n 

YiK-i - h,)f = (1 + i-iTixiK) - 1)) (t - 1)" 

i=0 

= {-l)'^{x{K)-x{S^"')){t-ir. 
Comparing the coefficients of f of both sides, we obtain the corollary. □ 
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For a face F of a torus graph T, we define its Euler number x(-^) by 
(9.5) ^(F):=Y,{-ir^^ 

HCF 

where H is a face of F. 

n 

Corollary 9.3. ^(/i„_i - hi)f 

1=0 

In particular, the equations hi = 
ofT. 

Proof. We apply Theorem 19.11 to the simplicial poset 'P{T) associated with 
the graph T. Given a face F, denote by a the corresponding element of 
V(T). Then rk cr = (n — dimF) and 

T^CT HCF 
This together with Theorem 19. II proves the corollary. □ 
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